package com.sicheng.蓝桥.练习题;

/**
 * @author zsc
 * @version 1.0
 * @date 2022/4/7 16:49
 */
public class 整数分解 {
    /**
     * 整数分解
     *
     * 【问题描述】
     * 将3分解成两个正整数的和，有两种分解方法，分别是3 =1＋2和3=2＋1。注意顺序不同算不同的方法。
     * 将5分解成三个正整数的和，有6种分解方法，它们是1+1+3= 1
     * -2＋2=
     * 1＋3＋1 =2＋1＋2=2＋2＋1=3＋1＋1。
     * 请问，将2021分解成五个正整数的和，有多少种分解方法?
     * 【答案提交】
     * 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
     */

    public static void main(String[] args) {
        //隔板法 2020间隔  切4刀分成5份
        // C(2020,4)
        long x = 2020L * (2020 - 1) * (2020 - 2) * (2020 - 3)/24;
        System.out.println(x);
    }
}
